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WHAT IS CLAIMED IS: 

1 . A method for modeling a circuit design comprising: 

\synthesizing a circuit design to create a first gate-level representation of 
the circuit design; 

5 analyzing a second gate-level representation of the circuit design to learn 

architecture information; and 

resynthesizing the first gate-level representation of the circuit design to 
incorporate the learned architecture information from the second gate-level 
representation of the circuit design. 
10 2. The method of Claim 1, wherein the second gate-level representation 

being created during a synthesis process. 

3. The method of Claim 1, wherein the learned architecture information 
comprises logic network architecture in the second gate-level representation of the 
circuit design. 

15 4. The method of Claim 1, wherein the analyzing comprises a resource 

sharing learning. 

>5. The method of Claim 4 wherein the resource sharing learning comprising: 




creating one or more cesource pairs from sharable resources in the first 
gate-level representation of thelcircuit design; 
20 for each of the one or more resource pairs, synthesizing a subcircuit that 

shares the resource pair; 1 

for each of the synthesized subcircuits, calculating a similarity with a 
corresponding subcircuit in ithe second gate-level representation of the 
circuit design; 

25 identifying the synthesized subcircuits having a high similarity with the 

corresponding subcircuit in theft second gate-level representation of the circuit 
design; and | 

resynthesizing the first gate-level representation of the circuit design to 
include the subcircuits identified as\having high similarity. 
30 6. The method of Claim 1, wherein the analyzing comprises an operator 

order learning. 
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The method of Claim 6, wherein the operator order learning comprising: 

and 



creating one or more operand pairs from operations in the first gate-level 
representation of the circuit design; ^ 

for each of the one or more operand pairs, synthesizing a subcircuit for the 
operand pair; 



10 



15 



for each of the synthesized s|ibcircuits, calculating a similarity with a 
corresponding subcircuit in the second gate-level representation of the 
circuit design; ^| 

identifying the synthesized subcircuits having a high similarity with the 
corresponding subcircuit in the second^ gate-level representation of the circuit 
design; and 

resynthesizing the first gate-level|representation of the circuit design to 
include the subcircuits identified as havinglhigh similarity. 

8. The method of Claim 7 further comprising, for each of the synthesized 
subcircuits having high similarity, creating a new operand that signifies the output of the 
operand pair associated with the synthesized subcircuit. 

9. The method of Claim 1, wherein the analyzing comprises a 
multiplier learning. 

; K). The method of Claim 9, wh^ein the multiplier learning comprising: 

identifying a multiplier in \ the first gate-level representation of the 
circuit design; 

identifying a corresponding multiplier subcircuit in the second gate-level 
representation of the circuit design; 

synthesizing the multiplier in 'the first gate-level representation with a 




25 



30 



partial product generation implementation; 

calculating a similarity for the|synthesized partial product generation 
subcircuit with the partial product generation subcircuit in the corresponding 
multiplier in the second gate-level representation; and 

resynthesizing the multiplier in the^first gate-level representation to have 
the partial product generation most similar to the partial product generation in the 
second gate-level representation. 
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^^^^ ' ^ e met ' loc ' °^ Claim 9 ^wherein the multiplier learning comprising: 

^ analyzing a reduction tre^e structure in the second gate-level representation 

^^r^ °f circuit design; and 

resynthesizing a reduction tree in the first gate-level representation from 
5 the reduction tree structure learned^from the second gate-level representation. 

12. The method of Claim 1, wherein the analyzing comprises an operator 
merging learning. 

$*^4^^13. The method of Claum 12, wherein the operator merging 



learning comprising: 

10 expressing a complex operation in the first gate-level representation as 

a summation; | 

analyzing a reduction tree structure in the second gate-level representation 
of the circuit design, the reduction tree corresponds to the complex operation; and 



resynthesizing a reduction tree in the first gate-level representation from 
15 the reduction tree structure learned frqm the second gate-level representation. 



14. The method of Claim 1 , wherein the analyzing comprising: 
identifying a first subcircuit in the first gate-level representation of the 

circuit design; 

identifying a second subcircuit in the second gate-level representation of 
20 the circuit design, the second subcircuit corresponding to the first subcircuit; and 

calculating a similarity between the first subcircuit and the 
second subcircuit. 

15. The method of Claim 14, wherein calculating the similarity comprises 
checking one or more circuit structures. 

25 16. The method of Claim 14, wherein calculating the similarity comprises 

checking one or more boolean functions. 

17. The method of Claim 14, wherein calculating the similarity comprises 
performing one or more simulations. 

VS. A computer-readable storage medium having stored thereon computer 
30 instruction^fhat, when executed by a computer, cause the computer to: 

synthesize a circuit design to create a first gate-level representation of the 
circuit design; 
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analyze a second gate-level representation of the circuit design to learn 
architecture information; and 

resynthesize the first gate-level representation of the circuit design to 
incorporate the learned architecture information from the second gate-level 
5 representation of the circuit design. 

19. The computer-readable storage medium of Claim 18, wherein the second 
gate-level representation being created during a synthesis process. 

20. The computer-readable storage medium of Claim 18, wherein the learned 
architecture information comprises logic network architecture in the second gate-level 

1 0 representation of the circuit design. 

21. The computer-readable storage medium of Claim 18, wherein the 
analyzing comprises a resource sharing learning. 

J>J^^^^22. The computer-readable storage medium of Claim 21, wherein the 
computer instructions that perform resource sharing learning further comprise computer 
1 5 instructions that, when executed by a computer, cause the computer to: 

create one or more resource pairs from sharable resources in the first gate- 



level representation of the circuit design; 



for each of the one o 
shares the resource pair; 
20 for each of the synt 



more resource pairs, synthesize a subcircuit that 



esized subcircuits, calculate a similarity with a 
corresponding subcircuit in | the second gate-level representation of the 
circuit design; | 

identify the synthesized subcircuits having a high similarity with the 
corresponding subcircuit in the| second gate-level representation of the circuit 
25 design; and 

resynthesize the first gatfe-level representation of the circuit design to 
include the subcircuits identified asfchaving high similarity. 

23. The computer-readable storage medium of Claim 18, wherein the 
analyzing comprises an operator order learning. 
30£w^<U^^ 24. The computer-readable ^storage medium of Claim 23, wherein the 
computer instructions that perform operator order learning further comprise computer 
instructions that, when executed by a computer, cause the computer to: 
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create one or more operand\p a i rs from operations in the first gate-level 
& . representation of the circuit design; 1 
v for each of the one or more operand pairs, synthesize a subcircuit for the 

operand pair; \ 
5 for each of the synthesized [subcircuits, calculate a similarity with a 

corresponding subcircuit in the second gate-level representation of the 
circuit design; ^ 

identify the synthesized subcii|;uits having a high similarity with the 
corresponding subcircuit in the second gate-level representation of the circuit 
10 design; and \ 

resynthesize the first gate-level representation of the circuit design to 
include the subcircuits identified as having high similarity. 

25. The computer-readable storage medium of Claim 24, wherein the 
computer instructions that perform operator order learning further comprise computer 

15 instructions that, when executed by a computer, cause the computer to, for each of the 
synthesized subcircuits having high similarity, create a new operand that signifies the 
output of the operand pair associated with the synthesized subcircuit. 

26. The computer-readable storage medium of Claim 18, wherein the 
analyzing comprises a multiplier learning. 

20$M^J^^^>27. The computer-readable storage medium of Claim 26, wherein the 
computer instructions that perform multiplier learning further comprise computer 
instructions that, when executed by a computer, cause the computer to: 



identify a multiplier in the first gate-level representation of the 
circuit design; | 
25 identify a corresponding multiplier subcircuit in the second gate-level 

representation of the circuit design; ^ 

synthesize the multiplier in the first gate-level representation with a partial 
product generation implementation; 1 

calculate a similarity for the Vsynthesized partial product generation 
30 subcircuit with the partial product generation subcircuit in the corresponding 

multiplier in the second gate-level representation; and 
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^ resynthesize the multiplie' in the first gate-level representation to have the 

partial product generation most similar to the partial product generation in the 
second gate-level representation. 

28. The computer-readable storage medium of Claim 26, wherein the 
computer instructions that perform multiplier learning further comprise computer 
instructions that, when executed by a computer, cause the computer to: 

analyze a reduction tree structure in the second gate-level representation of 
the circuit design; and 



\ 



resynthesize a reduction tree in the first gate-level representation from the 

1 

10 reduction tree structure learned from tjhe second gate-level representation. 

29. The computer-readable storage medium of Claim 18, wherein the 
analyzing comprises an operator merging learning. 

>30. The computer-readable^ storage medium of Claim 29, wherein the 
computer instructions that perform operator merging learning further comprise computer 
1 5 instructions that, when executed by a computer, cause the computer to: 

express a complex operation in the first gate-level representation as 
a summation; 

analyze a reduction tree structure in the second gate-level representation of 
the circuit design, the reduction tree^orresponds to the complex operation; and 
20 resynthesize a reduction tree in the first gate-level representation from the 

reduction tree structure learned from the second gate-level representation. 
31. The computer-readable storage medium of Claim 26, wherein the 
computer instructions that perform analyzing farther comprise computer instructions that, 
when executed by a computer, cause the computer to: 
25 identify a first subcircuit in lh\ first gate-level representation of the 

circuit design; 

identify a second subcircuit in the second gate-level representation of the 
circuit design, the second subcircuit corresponding to the first subcircuit; and 

calculate a similarity between the firstf ubcircuit and the second subcircuit. 
30 32. The computer-readable storage medium of Claim 31, wherein calculating 

the similarity comprises checking one or more circuit structures. 

33. The computer-readable storage medium of Claim 31, wherein calculating 
the similarity comprises checking one or more boolean functions. 
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34. The computer-readable storage medium of Claim 31, wherein calculating 
the similarity comprises performing one or more simulations. 
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